Verifix: Verified Repair of Programming Assignments

نویسندگان

چکیده

Automated feedback generation for introductory programming assignments is useful education. Most works try to generate correct a student program by comparing its behavior with an instructor’s reference on selected tests. In this work, our aim verifiably repairs as feedback. A student-submitted aligned and composed solution in terms of control flow, the variables two programs are automatically via predicates describing relationship between variables. When verification attempt obtained fails, we turn problem into MaxSMT whose leads minimal repair. We have conducted experiments curated from widely deployed intelligent tutoring system. Our results show that generating verified repair without sacrificing overall rate possible. fact, implementation, Verifix, shown outperform Clara, state-of-the-art tool, rate. This shows promise using high confidence pedagogy settings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated Clustering and Program Repair for Introductory Programming Assignments

Providing feedback on programming assignments is a tedious task for the instructor, and even impossible in large MOOCs with thousands of students. In this paper, we present a novel technique for automatic feedback generation: (1) For a given programming assignment, we automatically cluster the correct student attempts based on their underlying strategy. From each class we select one student att...

متن کامل

VSDP: Verified SemiDefinite Programming

VSDP is a MATLAB software package for rigorously solving semidefinite programming problems. It expresses these problems in a notation closely related to the form given in textbooks and scientific papers. Functions for computing verified forward error bounds of the true optimal value and verified certificates of feasibility and infeasibility are provided. All rounding errors due to floating poin...

متن کامل

Plagiarism in Programming Assignments

Assessment of programming courses is usually carried out by means of programming assignments. Since it is simple to copy and edit computer programs, however, there will always be a temptation among some students following such courses to copy and modify the work of others. As the number of students in these courses is often high, it can be very difficult to detect this plagiarism. We have devel...

متن کامل

Automated Assessment of Programming Assignments

This is a position paper in which I argue that massive open online programming courses can benefit by the application of automated assessment of programming assignments. I gathered success factors and identified concerns related to automatic assessment through the analysis of experiences other researchers have reported when designing and using automated assessment of programming assignments and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Software Engineering and Methodology

سال: 2022

ISSN: ['1049-331X', '1557-7392']

DOI: https://doi.org/10.1145/3510418